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A. . .START 

SI ...ASSUME RATE 
S2... HANDLE AW AND P(X) AS 
VARIABLES AND SEARCH FOR A(X) 
WHEN I N IS MAXIMUM 

B. ..END 



(57) Abstract: An LDPC code inspection matrix generation method includes a step of analyzing 
the "Sum-Product algorithm" of the LDPC code by assuming that the logarithm liklihood ratio of 
the I/O data in the decoder can be approximated to the Gaussian distribution, a step of one linear 
programming to search for the most appropriate ensemble of line weight and row weight so that 
the Gaussian noise is maximum while the coding rate is fixed, and a step of generating an LDPC 
code inspection matrix according to the ensemble. 
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^■fflOftaEfr^iJt UTfi, 1tkZ-lf, LDPCOWGa 1 lageria*) 
5 £IT<D£ o tiftW&mZtlX^Z m 1 4 DM) o 

^ i 4 HHc^-f fir r i j t r o j © 2 fa^^iJ-e, r 1 j o 

o^ltv^. ftHtf>gp#te£-c roj T*fc5 0 r<Dtf?'J«, iff© r i j <D& ( 

10 1 a r-LDPC^fj £ P?A,tM^5 0 £fc, Gal 1 a g e r ©^ttli, 

15 t£ht£fritz 0 

Y. Kou§ (Y. Kou, S. Lin, and M. P. C. Fossorier, "Low Den 
sity Parity Check Codes Based on Finite Geometries: A Rediscovery," ISIT 
20 2000, pp. 200, Sorrento, Itary, June 25-30, 2000.) iZX-o T$l^ $ tltc 0 
Z<Djj&Xi$. &fliJttfcen s emb 1 e (7>ir^:7» TMUfift £ tl/t TR e 
gular-LDPCSfj Ko^Ttft8!£ttWS. 

rrt'll fPS»f ©-It'fc^a-^ y ;/ K»fEG (2, 2 6 ) 
^V^TLDPC^ : ■tW^a^f^J^±^-r5^^£tc:oV^T^$^ IS 13*1 

1 5Btt» 3.—^ y y KWfEG (2, 2 2 ) <£>1fj&£*1-|2]f 

*>0, fT. m<0*tl?tl<ntt&4, 4<D fRegular-LDPCHfj M 
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L«SoX, a-* y y K*fifflF*EG (m, 2 s ) <0#g\ fit 

n = 2 25 -l 
5 TCJt^yh*: n-k = 3 s - 1 
ifM: k = 2 2s -3 5 

ft/N©t: d Bin =2 s +l 
M : r = 2 5 / ( 2 2s - 1) 

iifdT, EG (2, 2 2 ) ^JOfi^.^l/2{^HI1-5#^, Y. Kou^ 
15 Sftjt-ett, l?iJrtfc4o*>5S^Srlofl|#^2fl<5o^|irr5 0 ^1 6i(t 

±|E fRe gu 1 a r-LDPCft-tj ©«H4«t!9fc flrregul 
ar-LDPCffj ©WttO^^A^JfeS - Ludyl (M. G. Luby, 

M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Improved Low-De 
20 nsity Parity-Check Codes Using Irregular Graphs and Belief Propagation," 
Proceedings of 1998 IEEE International Symposium on Information Theory, p 
p. 171, Cambridge, Mass., August 16-21, 1998.) \Z. £. <9 $&^£tltz 0 

±12 ri r r e gu i a r-LDPC»tj it. ^JifT©**#-we*b*)3^ 

it * L D P C«F#**t-. 

25 -£bT, Ztlft* Richardson! (T. J. Richardson and R. Urbank 
e, "The capacity of low-density parity-check codes under message-passing 
decoding," IEEE Trans. Inform. Theory, vol. 47, No. 2, pp. 599-618, Feb. 2001. 
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) , fc^V^iiChung^ (S.-Y. Chung, T. J. Richardson, and R. Urbanke, 

"Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Usin 
g a Gaussian Approximation, * IEEE Trans. Inform. Theory, vol. 47, No. 2, pp. 
657-670, Feb. 2001.) fc«fcoT3«fcttfdi¥#f $*lfco 

Chungflt »D«l^WfcS3rt5A*ttll*o««*«tt: (L 

LR) &tf9Xft45£.i&(8X% SiiS^tTLDPC^W TSum-Prod 



fc^xtf, ilEChung^aSTOLDPC^fflt 

) t. (DffijjZ^bLX, TIE CO (l)S(rate : flF-S-ffc*) 

SNR (Signal to Noise Ratio) ftSTy-^TVu^iH^ 

15 tHij£{wJ;?)a?5!ltTV>5 e 



rate = l — : •••(I) 



25 LDPC^#-ffl<D^$ff3?IJ^, MB#^T'^B^»^Hl^LDPC^-§-ffl^^ 
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TSum-P r o du c tT/V^yXAj ^?^f1"5 Cl t lz m*)tfO t 

fc-SSNRcDHfjl (threshold) t t U ft^fc I'- h £ @ 

WtTV^y?)^ (threshold ft 5 TVfyJtV) £ 1 [s]tf>l!^fffl£ 

xmm u y^y^Mc ufc^o x ldp cm^m(o%mm*±$rt-z> 

rregula r - L D P C®^imtmZ&fctZ> Z t *W®ib1-Z> 0 

^g<D&m^frfrz> ldp cn^mw&m^^mz.h^ xiz, mmr yy- 

^g<D%mzfrfr5LDPc&%M&&ftm±j&%mch'3x^ mxojy 
mutts* 

y^WVyT-yMMZttf&L, y y KJttM^-f-wlBmtTBSrn^SiJ-t-S 

7y#KmWft^X=>-->7y v KSWWfrOfcmfTI© r l j £»fcU1-6~ <t 
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IS 1 0(4, %%<mfm 1©LDP Cft*ffltft4fT3*J£$#«fc£*-*-7- p 

-hT'fc<9, »2 0fi, r a t e = 0. 5i Lfc»&<0£jfcH» 1 (x) 
15 Jj&H&p (x) OTViry7*^^-riglT*fc«9, £3@tt, EG (2, 2 5 ) & 

»£u d,= 3 2t Litm&(o, ftmT-y^zfrrtmx'hiQ, augus, m 

x ) ' £ p (x) OT^iry7*/>Sr^-riaT-fe«9, »6ai4, «<^^ 

f<J^JlR^^i-|ll-Cfc!9, #7 0(4, ^fiJiflOEG (2, 2 5 ) 07'7 7^^-rH 
20 T?*>y, 080(4, #fJt<AEG (2, 2 5 ) 07*7 7£,1rf0-e£> 9 , H90 
(4, Eb/No kmy^®fek<Dm&Z*1r®T~fo'0, %1 omit, fRegu 
1 a r-LDPCifj 05T yir^7>£^-f 0T*fc 9 , %l 1 121(1, r I r r 
e g u 1 a r-LDPC^fj OT^ir^^lr^l-llT'fc "9 , 01 2ill 7 

25 ^fA^tl-Cfcl 0140(4, ^*©LDPC^*ffi©tt*ff?!ISr*i-BI 

vhv, 0150(4, KWtEG (2, 2 2 ) o«Bfe*^i-ig^ 

1161(1 3Rlom*S:4*>e)2»c«fliJfi<)^)iLfc«SrjS1-Ba'C*)'), 
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5 uric *mmzfrfrZLDPcn^%Wi£ftm£f&%fe<DnMmmzmm 
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flrregula r-LDPCtfj fflO«<^fcSfr?iJ£$;££^oV>Ttft 

fc*5, LDP Wif->^r A©MI-o^tli, faz&WLtc 

5S^flr«<©4Wk« i o i xiz, wm-%*%mmm<n ldp c??-^ffl^st7 

G : k X n^TjU (k : Iftftg, n : «F#Rft) 
GH T = 0 (Ttt&fffr?!!) 

^Z>&, ft-^tS 1 0 1 "CKi, IfiftkP)^ yir— ^ (m im2 -m k ) 
20 9, ±|E«^lJG^V^T^f§C^«1-5o 
C = (m,m 2 --Tn k ) G 

= (c,c,— c„) (fcfc'U H (c,c,-c,) T =0) 
ZLX, f 1^ 1 0 2 tit 4*Lfc«F#»Ct*tUT, BPSK, QPSK, 

25 g{f$JTii, ftfflg 10 4^ IffK 10 3^ LT£tt©ofc£gHg 

#JH»Lr, BPSK, QPSK, #i[QAM/«C^Of ? ^^^«SIS:tTV\ £ & 
K» *W10 5^, LDPC#^fc£ftfc«HIS*fc*tl/r, Tsum-pr 
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m,— m k fc«JS) Zttilji-Zo 

of(C N Chungf (S.-Y. Chung, T. J. Richardson, and R. Urbanke, * 
Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using 
a Gaussian Approximation, " IEEE Trans. Inform. Theory, vol. 47, No. 2, pp.65 
7-670, Feb. 2001.) iZ&vXWXkt/MZ.fffir&lnlts Tlrregular-L 

Dpcufj m<D%^(o^mfn±^m^^xmmz.mm-f^o ^r-m, 

*93gU««lcfe»t6A*iai*©#«ct«tt; (llr) ft* V xtomttW 

"C#5iiR]|LtLDPCj?f© TSum-P r oduc t T/^V XAj 
fl^ffi (Gaussian Approximation) Xl$, Wti&k Lt\ tfeSff^J^iSttSffrt^ I" 

U O/ftCSr^y T-ffrJ — K££*U flirt© r U OjfttSrf-aiy^y— KirJE 
HI'S. 

1"5 0 0< s<«»fcO^ t<«>tv^9*f E F^*3^T, £*T©Ba» (2) *t££^ 
■TS. fc*5, s=m u0 ttu0^1tfet) > u Ott^lftflt o f <D13 <7 * J 4 * 
*^tf^K«ra*LT3MtLfcff#0*«bfc«Jt (LLR) T*fe"9, t!49fj& 



fj(s,t)=<t.- 1 



1- 



-f]M(s + (i-l» 



i=2 



f(s,t)=Zpj f j( s »0 -( 2 ) 

j-2 



±is x (x) *5«tt;p (x) « % *n-fiv<yr^y-K*jJ:t/f- 

rto rij <D&&lk1kk$t&tZ>) (DZij&MmzmL. (3) sasitf (4) it 
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i=2 



(4) 



i=2 



tctcU <t> (x) teTIS (5) ^j^^n-rs, 



<|>(x)=« 



1 u {a ~ x? 

1 - -== f tanh- • e 4x du 



V4 



TtX 



1 



if x>0 



if x<0 



(5) 



LTx (2) WttKTIE (6) k&X'Z 5, 



t, = f(s,t,_,) -(6) 

^^T% ^<9^o ir^t) 9§SNROPS# (threshold) &3fttf>5fcA<&£# 
ft, l-»oo©t#fit, (s) -»«> (R^WS) t^5C<t-Cfe9> 



t<f(s,tX £T<7)teR + -(7) 



#rf5o 0 < s <»i 0< r g 1 i^5*#l:*5^T, WTOH» (8) 5fc*r£ 
i-t-S. fc*5, r ©flflWfc r „ fi * (s) T*fc5 e 
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h i (s,r)=<|.f S + (i-l)tp j <t>(l-(l- r ) i " 1 ) 
h(s,r)=tx i h,(s.r) -(8) 

i=2 



5 *Lt, (8) sfcfi, HWKTfE (9) abSt+Zkifi-eZZ, 

r,-h(s,r w ) -(9) 

r^T\ 8S9#0£&!J 5 5SNR0ffi# (threshold) £##-5 
ft, r, (s) -OifcS-t-CfctK rO*#*»fci-fc»»Cf4, 
10 (10) SSrifct^fcS. 



r > 



h(s,rX £T£>re(0,<|>(s)) -(l0) 



is ( i ) £fifcM# a. (x) ttf^/^x oj^z-tbtix^ztfafeu ±i&m 

m p (x) £»£LT, itfMLfc (1) a#**£fc3£fc8JlH-5 0 4*5, 

r©ii(:fcit5M^#li, p (l) =iijEjBftt5wti, ±15 (7) a 

(2) &£BBScp (x) £#**y>fX a B ##;ib;h/r^S£<K£L 

20 «, (1) OfilJIJ^ftbftSft) , £$M$t;i (x) Sr«»fcUT, (1) 
*iS**i45*4:»*1-5o 4*5, £©»*fc*5ftSft**#tt, * (1) = 
1 tjE&tel-Sdifc, ±IE (10) itilrfSfei-wir-Cfc-So 

(3) Tratej SrJfcfc5fc«>K:, ±12 (1) £±SH (2) SrtfcOiSUI 

ttU «Mic^ (x) i^fi£M*p (x) (Di«?A#4T^f-^y^*j»^ 

25 ffffi&-e^^1-5 0 

(4) o„ £0flM§4l#*l irJE^bUT, SNR<D|5g# 

(threshold) 
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threshold(dB)= -10 * logiofc * oj ) • (l l) 



±IEChun E*g<D$&J:X*lt, T r a t e (M^itm J <D 

mj£&)VfrK$m*£fcLtz rirreg 
10 u 1 a r-LDPCffj ffiO&3tfT?lJ£> ^B#^t^^^1-§ 0 3SllIlf2> 

nrnmm 1 old p c^ffl^str^^&^^-r^ p-^-^- h-t-fcs. 

(1) T r a t ej tf^Z.btlX\ / ^Z>-k<DtUj£-rZ>o 1rti:t>-h, I^frat 
ej &@£«o H^l*H"Cte\ 1^ T r a tej ^^ft^ft-O^^ 

15 (2) dfcj&Mic* (x) k$Lf$.Mm p (x) £|?3fl#«^ bT$V\ 

% p (x) w^flWfcfcttSitoWMtfi, 1 (1) =1, p (l 

) = liJE£teU $£>K±I2 (10) ^Mfcl-^ir-Cfo^o 
r<£J:5fc:, *Hife©^fi8-ett, ±15 (9) «fc±B (10) &.&ffit£t£j& 
20 Mm A. (x) t&m%. o (x) triE10i»^tf®ft"C*«)5c:ti:Lfcfc«), 
±E*£©«fc5fc, £fi£H#;i (x) 02*ttJ£££Hft0 (x) (D«U«rtt0 

25 %WM% 2 T'tt, lffi£0£tt07&tt 1 US^ta-^ y 5/ F»f^Iffi 
U lfTfcSV^il^'JcO r 1 j ©Efc&#M-f Sr. tiZX^X. Ti rregu 
1 a r-LDPC^fj ©tfc5tEfr?'J«r±fift1-S. 
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£1\ %%<wm i ic*j»t* ldp zm%nwtvm£&)swz& *> , mm 

(x) t±fcmm P (x) OTy^vy/^^m-tS. %2m*s ra t 

e = o. 5 1 Ltzm&<v±f&ffl& x (x) tttil d (x) ©ryf-yy/v 

^^-TlH-efe'Sc fc*5, OntiJftXT&MmZLSiV&mirtl rthresholdj B#£> 
5 />fX#ttffi££U SNR rora (GA) tt^^^ifi®fc^± 9*fflLfc Tthres 
holdj <DSNRkis*/>lR3t<DSliRk<D&fr%$tLs xtt£*&*U X, 

Jcfc, y y KSftfcfflF-frtt* EG (2, 2 5 ) fcftfcU d,= 

3 2 <t Lfc. fi^iE^ A.„^x^t*3ctt;fi^E^ p x Ox(7){fiii, 

10 3 2 (d,) Sr«^T*^SflSi:1-5. 

^ 3 EG (2, 2 s ) Sr&JfcU d ,= 3 2 t Uci^©, ##Jx-;f/V 

2 £ #5. t X.fi, H^<£> 7x4^2x2 ©*a*#*>*tt, 3 2 tf> 1 ?"J 

15 EG (2, 2 5 ) cO^-§-^S*^ LT, tR3H0>£$fcl;*#3 2£>#ff?'J 

£M{£##J-f 5 fc, Tlrregular-LDP CflF#j <£>&4tT?'J£flf/& 

r^-e, ##J&3I£fT9itufc > *2HlJ:v-f4*BB« A (x) p 
(x) ©r^^^K^fi^iB^Sr^TO^KB-CWIS-rs. £4B9tt, M#-iE# 
20 SBS^x-^Sr^i-ia-CifeS. fcfc* EG (2, 2 5 ) ©a-^ y y KM 
^•tt, 1 0 2 3ffx 1 0 2 3?iJ-Cfllj£$ft5o 

(1) #^est**fefc4^li i (x) k£.j&mmp (x) ©ryfy 

7> (a l #$0 ZT—Jw 2 yij S 3 ?ij g fcRftl" 5 0 

(2) I*fi» A.fcit)' p, (3JiJ@) EG (2, 2 5 ) fcfctta^frTU© 
25 r l j ©»«T P=3 2 7 3 6 h £J|^ U S**ti^S*ia#£jfca^ $ h 

(3) S*liM£<0fi**&# (4?iJ@) Sr*HC1"5S*xTW9, fi**ffi©»?iJ 
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fi*l»&®*fcfr ( 7 7>J I ©£fl-G)f?) ^tfJUrtO r 1 j OtKft (TP=3 2 7 3 
6) t«f U^>if 5 

(6) tT^'J^i^ r i j «&^ix&v^§3\ A**aa^<z>fi*^{fe©s^» 

io nn^maiiK nwpvo m <o%m. (tp=3 2 7 3 6) K^L<&5«t5K 

ofi^i^^'jic^^*, ^ti^9?ijgOT^i-^ 0 pst^#s^ia^ ( 
is »50tt, fi^e^iftro^nft^ (x) t&m&ip (x) nrwy-f 

Kl, 2, 3, -fcU fT#^^±^e>Jli(wl, 2, 3, -t-rso ^tT, it 

k*.&s 3 2&xim&8&x49i\\z£m+zm&s tie (12) scit^o 

25 

S m (n)=B,(m + 4*n) -(12) 
ft*5, m=l, 2, 3, 4iU n = 0, 1, 2, 3, 4, 5, 6, 7iU 
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ltiEG (2, 2 s ) 0?iJ##$r3El- 0 gfc, B, (x) &EG (2, 2 s ) © 1 ?lj 
r l j ©ffifi&£U S. (n) \*ftW&<D'ff&lOmfim<D Tlj ©{£fi£ 

AftttlCl^ EG (2, 2 5 ) (CjottS l?lj^© r 1 j (Dltim*^-??r% 

Bi (x) = {1 32 114 136 149 223 260 382 402 438 467 507 574 579 588 622 
634 637 638 676 717 728 790 851 861 879 947 954 971 977 979 998} 

b, (x) a»e> r i j (Dtt&miftizMimzifis 

S, (n) = {1 149 402 574 634 717 861 971} 

5 2 (n) = {32 223 438 579 637 728 879 977} 

5 3 (n) = {114 260 467 588 638 790 947 979} 
S< (n) = {136 382 507 622 676 851 954 998} 

\mmm^m-tz><Dx*\itte<s b, (x) nj ^^yyy^zmm 

LfcASoT, ft%\&<DfmOm&m<D flj ©{£fi©-#l£R 0 (n) <t Lfc 
»£\ R. (n) tts 

R t (n) = {1 114 574 637 851 879 977 979} 
R 2 (n) = {32 136 402 467 588 728 861 971} 
R 3 (n) = {149 260 382 438 579 638 717 998} 
R« (n) = {223 507 622 634 676 790 947 954} 

±15© £ 5 ttmnoBmoftM^mz?? 7itst5 1 , ^t©j; 5 m 

*S1-5ri*S-C#So S&70tt\ ##Ji(i©EG (2, 2 5 ) ©i/y^^-fEl 
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023frX1023?IJ (GftFkDtt&ZinZtlS 2) Oa-^ JJ y Y&Mft* 

»8 0tt, EG (2, 2 5 ) Wocy^Sr^y^iril^ 

5 ddT, ±f2t?tftWUfcLDPC« : -*O«rt4S:ittt1-5 0 a$9Eltt % Eb/N 
o (ft* 1 try hfcfc^fs^m^y^XS^Jfc) iRflWtt (BER) i 
OK^^-f-HT'fo-So Hk 9 ig 5 0 rSum-P 

roductwyx^j -ew, 

fc*5, HI ^"Simple regular extended EG (2, 2 5 )"li, Y. K o u^(D$&!£iZ.& 
10 5EG (2, 2 5 ) (DmWte&lVftPfeMMLtcm&fD. rate = 0. 5 tf) 
^Regular-LDP C^-^-J T'fo 9 ^ 'Random regular extended EG (2, 2 5 
*s«fe0^1BUCJ:*EG (2, 2 5 ) ^7V^A/^iJ<7?^f'J**^tfc 
r a t e = 0 . 5© fRegular-LDP C^#J "C&5„ H 1 0 B 
tt\ CltHb<Z> TRegu 1 a r-LDPC^fj WT^i^^7'/>Sr^-f 
15 WSimple irregular extended EG (2,2 s ) "ft, IWlKD^l: 

ioT^^ix/cTVf-^^H^L-C, Y. Ko u^cDH^tCiSEG (2, 
2 s ) (73aSlJfi<J*?IJro^*JSrllJ6Lfc*&0, rate = 0. 50 Tl r r e g 
u 1 a r-LDPCfffj "C&>9 , "Random irregular extended EG (2, 2 5 )"te, 

20 <fc$EG (2, 2 s ) <D7^Aft?iJ<D#$iJ£|^Lfc^£tf\ rate = 0. 
5<D ri r r e g u 1 a r-LDPC|ffj T*fc5 0 Hi 1 H»4, rtlP>© H 
r r e gu 1 a r-LDPC|?fj ©7 VTVu&^HIlT'fcSo 

%9mfrbt>frZ£ RI-U- h-Cli, TR e g u l a r-LDPC«ft 
J i«9 Tlrregula r-LDPC^J <0fS 5ri s tt£#«fcV\, Y. 

25 K o u *$<DVlX<D£ 0 fcfcfllWfc#ft , J"CM\ fl r r e gu 1 a r-LDPCff 
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(1) m^nyyy^mzfti&i-z, 

P^WPEG (2, 2 4 ) £J8^-5o ^D^KWfEG (2, 2 4 

io P £ P ^ 2 5 £$§fc-f ft/ho^i tfc^, tc t z.\f. 2 4 witliP=l7 
<?r^-5o -wT\ ^?iJftP-l = l 6<DS*07^yi»^"JC (i) £ (13) 

C (1) =1 

C (i+1) =G 0 XC (i) mod P ••• (13) 
15 fcfcU i=l, -. P-liU G 0 tt;tfn7ftGF (P) OJl^TcT'fc^o 

C (i) ft, 

C ( i ) = {1 3 9 10 13 5 15 11 16 14 8 7 4 12 2 6} 

(2) 7^^A^^ijWyr^P$^^T, a^i/yK^tEG (2, 2 

25 4 ) ©i?ui<& r i j (Df4e^^-rfT#-^oiB?iJB, (x) a»e>, ru 

?|JB, (x) f4, 
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(x) = {1 14 16 19 45 49 55 107 115 126 127 182 210 224 231 247} 

5 L, (n) ~L 4 (n) £tttB-T5o 
L, (n) = {1,3,9,10} 
L 2 (n) = {13,5,15,11} 
L 3 (n) = {16,14,8,7} 
L 4 (n) = {4,12,2,6} 
10 LT\ 4o<D7V^A^ijL, (n) ~L 4 (n) £J3^T, IB^J B ! (x) 

r l j ro^^^iMCtittS-f 3 0 R (L, (n) ) ~R (L 4 

(n) ) te, 

R (L, (n) ) = {1,16,115,126} 
R (L 2 (n) ) = {210,45,231,127} 
15 R (L, (n) ) - {247,224,107,55} 
R (L 4 (n) ) = {19,182,14,49} 

(2, 2 4 ) <D2?m<D r i j o{ifi^-rff#f-^SE^JB 2 (x) t*b. r 1 j 

±IBS2?iJB 2 (x) 

B 2 (x) = {2 15 17 20 46 50 56 108 116 127 128 183 211 225 232 248} 

25 4 ift5) , ±IB7^^A^IJ(D77 1 >'^P$(7)2 ; fT@^^, 40tf>7^A^?IJ 
L, (n) ~L 4 (n) fctttM-*. 
L 5 (n) = {3,9, 10, 13} 
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L 6 (n) = {5,15,11,16} 
L 7 (n) = {14,8,7,4} 
L 8 (n) = {12,2,6,1} 

^LT, 4 005^^JL 5 (n) ~L 8 (n) &JBV^t\ SB^'J B 2 (x) 

5 bs r i j (om^Zyyy^ftift-fZo "tOW^s R (L s (n) ) ~R (L, 

(n) ) tt, 

R (L 5 (n) ) = {17,116,127,211} 

R (L 6 (n) ) = {46,232,128,248} 

R (L 7 (n) ) = {225,108,56,20} 

10 R (L 8 (n) ) = {183,15,50,2} 

(13) &<Dm*<D7yyj*%km<oG Q \mi&7t£. ^k^o2 s to 
r-ett, m&&£.±s kw^eg (2, 2 s ) *jflt*a. a- 

^5fK«Wff*EG (2, 2 5 ) f l j ©^«2 6 {@T* 

EG (2, 2 4 ) tf)fc£l6 XI 6 <D7T>% 

20 pfrMfrfcLfcas, cnt?tt^J£-r5#g-^fcS 0 ::tu eg (2, 2 5 ) £ 

3 2 (firjgc) X9 6 0 (») £ T'i£$S1- 5 0 fi^lM 3 2 
(fT») X3 2 (») O^^^W^IftSra Oilfl^lRjfcft^fc 
#>btlZ> 0 

25 P£P^ 2 s &mtci-MJ:0%%.t1-5o ftttti, 2*<Dt%l$P = 3 l bteZ 0 
zzx\ ^ijftp = 3 \<nm*<D7^#J±%mc (i) Sr (14) ^l:fifoT 
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C (1) =0 

C (i + 1) =G 0 XC (i) mod P - (14) 

fc/cU i = l, P-UU G 0 f*#PT#GF (P) <Dm&7bX-hZ>o 

c (i) ti % 

5 C (i) = {0,1,3,9,27,19,26,17,20,29,25,13,8,24,10,30,28,22,4,12,5,15, 
14,11,2, 6, 18, 23, 7,21} 

C (i) =C (i) +1, C (3 2) =3 2 
10 Z<DU^ C (i) it. 

C (i) = {1,2,4,10,28,20,27,17,18,21,30,26,14,9,25,11,31,29,23,5,13, 
6, 16, 15, 12, 3, 7, 19, 24, 8, 22, 32} 

o#*^ % C (i) ©9^A3RyiJSrfcSMWS (j) , j =1, 2, P- 
15 1 ^Sttf^&fco^T&m-So -©WBJtt, P-lf@M^T*fc3<, ^IwT* 
(iP-l = 3 OT'fcS. 

S (j) = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,2 

3, 24, 25, 26, 27, 28, 29, 30} 

20 LBj (i) = ( (S (j) * i ) mod P) + 1 

fcfcU j=l, 2, -, P-lt*fe!3, i = l, ••, P-lT*fc5 0 
£ tl\* j = 1 

LB, (1) = {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,2 
3, 24, 25, 26, 27, 28, 29, 30,31} 
25 fc/«£5. 
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LBj ( j ) = 3 2, L B j (3 2- j ) =1 

LB, (i) = {32,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,2 
5 2, 23, 24, 25, 26, 27, 28, 29, 30, 1, 31 } 

mm^i =2<d4§^\ 

L B 2 ( i ) = {3, 32, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 2, 4, 6, 8, 10, 1 
2, 14, 16, 18, 20, 22, 24, 26, 1, 28, 30} 

io ZZ.frbyT^jjmZftJ&lrZo L jq (i) it j #S<Z>7X^P$<£q?"JS<D 
^iJT'fcSo L jq (i) = L B j (i) k-tZb, tckz-lf, 

L„ (i) =C (LB, (i) ) = {32,2,4,10,28,20,27,17,18,21,30,26,14,9, 
25, 11, 31, 29, 23, 5, 13, 6, 16, 15, 12, 3, 7, 19, 24, 8, 1, 22} 
<t&5o rtifi, 118l^l^Si5L n (i) (aga-T'So 
15 Z<Dyy^J^%nh n (i) »>7MTL lq (i) ©32 (ffifc) X3 

L 3(1 (i) , Ljo, (i) £T'fft&U 3 2 mm) X (3 2 X 3 0) (» 

^F!)^Ift0J-r6o ^UyKif^EG (2, 2 5 ) <Dl?iJg 

20 £> r i j wfia^^-t-tT#^ffi^JB, (x) s6»e> r i j (D&^yisyMcfa 

B, (x) = {1 32 114 136 149 223 260 382 402 438 467 507 574 579 588 6 
22 634 637 638 676 717 728 790 851 861 879 947 954 971 977 979 998} 
25 T*fc5o 

tctx.it. V y Vm^^<DW> 1 ?'J S £ 4 tefWMW 

8 £#5) , ±tZ7>yj*%m<D7 7-y%<Dmfa^fr1tL Sq (i) OlSI© 
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y7 L ^moi^\^^h4^(Dvyy^nh l (n) ~l 4 (n) zm&i-Zo 

L, (n) = {32,2,4,10,28,20,27,17} 
L 2 (n) = {18,21,30,26,14,9,25,11} 
L 3 (n) = {31,29,23,5,13,6,16,15,} 
5 L 4 (n) = {12,3,7,19,24,8,1,22} 

Lt\ 4oro7^^iJL, (n) ~L 4 (n) £ffl^T, SB^JB, (x) 
b r l j (D#-§-^7^y^^ttyj1-5 0 -t^*R (L, (n) ) ~R (L 4 (n 

) ) fi, 

R (L, (n) ) = {998,32,136,438,954,676,947,634} 

10 R (L 2 (n) ) = {637,717,977,879,579,402,861,467} 

R (L 3 (n) ) = {979,971,790,149,574,223,622,588} 

R (L 4 (n) ) = {507,114,260,638,851,382,1,728} 

is x ) * i isKD^n-mfeT***^ i 1 1 titit^, ±.m$iX<D£ o ^.mm. 

X (x) <Di*mk£jffl#p (x) ©WfcB«:*9 38L*fTU TO^Mfi^ 

o^038^|^J:*ili % m— bX*\* TRe gu 1 a r-LDPC^j «t «9 
ft, ri r r e gu 1 a r-LDPC^-fj f feoTt^Il:^M^it5r 

25 ffiofi^j*»o*8fn k3--9 9yY SW5«F*© r l j o&ft *s«f L < 45 J; 5 
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o^T <D$g Vitus', ^ftJir^mW^dl D7^^A^iJ^^-T5C <b/5 J T' 



SWt tT LD P CJ3F*«r«yiH-$ LD P Cfi%ik/Wsx?&ttR-?3b 9 * 

Sfe3£Bj-e*3M4#&£Lfc r I r r e g u 1 a r-LDPCj?fj ^tfilt 



20 
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ft # <o $5 H 

^UTLDPC (Low-Density Parity-Check) ffi^-V) TS um-P r o d u c t 
5 T/^UXAj ^tSrtCJlot, mVtfO kt£Z> SNRW|5S# (thresh 
old) ^**5LDPC^TOffitT^J«^(-*5^T, 

MfrtF\<DMZ>-0)McMte7>'-y->?;l' (threshold frMc'bb ^6T^ir yrffr) 

& i [H^^ffiS&-e^ u m^ryfy^Mc Lfc^oT ld p c^ffltf) 

io &Sfir?iJ££;£-rs r <b ZWmttZ LDP c^ffl$$ff?iJM#i£o 

riCiot, I r r e g u 1 a r -LD P C#*©tftSE?T*!*£fiM _ $:: i £ 

3. imd.7yvyy*<Dmfrw.ftz, mfr&&<Dm&$&ms&&x\ a>oa^ 
sksjsu mw&<D7yvy7Mzm^xftm&mzft?zt*i[mti-z 

20 ft #0©ISil 2 JgKfEfc (75 L D P C 8*Jfl&Sf¥*J£jfcfr& 

3<D7y?j*w\\*nftnv, mznftm&n&yyf^nzm^x^-? v 
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5 tcEic ^ l d p c ft j f§-mm&fim£.f$.5&o 



6. g*07V^^IJ©7T^P$^liM^t, 



7. 3S*©9^yA*?U©5^^P*Sr*ftftf^J*U 
r 1 j SrttWi-S w 1 £ 1-*t»#©gSBIS& 3 «(w|E«co LDP Cf?-5§-ffl& 
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